Trong một cuộc phỏng vấn với MTV, Mike nói rằng video, do Joe Hahn đạo diễn, lấy bối cảnh trong một thế giới tương lai, chịu ảnh hưởng của khoa học viễn tưởng, và mô tả về cuộc sống hàng ngày của các thành viên ban nhạc sẽ như thế nào nếu họ sống ngoài không gian. Ban nhạc sống trong một môi trường nhân tạo, hoang tàn đang trên một hành trình đi khắp thiên hà. Lúc đầu, họ dành thời gian để thực hiện các công việc cơ bản, nhưng sau đó trọng lực trên tàu bị mất, khiến các thành viên trôi nổi vào Mặt trời hoặc một ngôi sao nào đó. Video không có cảnh trình diễn nhạc nào, mặc dù Chester Bennington hát trong hầu hết các cảnh solo của ông.[6] Đoạn video nhạc chịu ảnh hưởng bởi bộ phim Sunshine của Anh, mượn hình ảnh và khái niệm tương tự. Hahn nói:

Chúng tôi là những nhà thám hiểm không gian, cũng giống như khi chúng tôi đi du ngoạn. Chúng tôi bỏ lại cuộc sống gia đình của mình phía sau, và tôi cho rằng nó có mối liên quan với bài 'Leave Out All the Rest', ở chỗ chúng tôi phải bỏ lại mọi thứ để làm một việc tốt đẹp hơn.

Đoạn video bị rò rỉ vào ngày 30 tháng 5 năm 2008, cùng ngày ban nhạc nói rằng buổi ra mắt video sẽ diễn ra vào ngày 2 tháng 6 năm 2008. Nó nằm trong 10 bài hát hàng đầu của tuần trên VH1.[7][8][9][10][11]

Tính đến tháng 1 năm 2021, bài hát đã có 165 triệu lượt xem trên YouTube.